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Abstract 

We consider semigroup actions on the unit interval generated by strictly 
increasing C^-maps. We assume that one of the generators has a pair of 
fixed points, one attracting and one repelling, and a heteroclinic orbit 
that connects the repeller and attractor, and the other generators form a 
robust blender, which can bring the points from a small neighborhood of 
the attractor to an arbitrarily small neighborhood of the repeller. This is a 
model setting for partially hyperbolic systems with one central direction. 

We show that, under additional conditions on ^ and the Schwarzian 
derivative, the above semigroups exhibit, C’"-generically for any r > 3, 
arbitrarily fast growth of the number of periodic points as a function of 
the period. We also show that a C"^-generic semigroup from the class 
under consideration supports an ultimately complicated behavior called 
universal dynamics. 
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1 Introduction 

One of the great mysteries of dynamical chaos is its extreme richness. Only in 
uniformly hyperbolic systems the variability of chaotic dynamics can be con¬ 
trolled: every basic set in Axiom A systems has a finite Markov partition [Bow] . 
which implies that the chaotic behavior is self-similar in this case. However, 
once we leave uniformly hyperbolic systems, the self-similarity gets broken. It 
is typical for non-hyperbolic chaotic systems that going to longer time scales and 
finer phase space scales exhibits dynamics which is not present on the previous 
scales. Moreover, the diversity of dynamics that emerge in this process can be 
unlimited. As typical manifestations of such complexity, in this paper we inves¬ 
tigate the phenomena of the fast (super-exponential) growth of the number of 
periodic points and the universal dynamics in a class of non-hyperbolic systems. 
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The super-exponential growth of periodic points does not seem to be natu¬ 
ral. By Artin and Mazur [AM] a generic polynomial map has only exponential 
growth of the number of periodic orbits as a function of period. The same holds 
true for hyperbolic systems: as we mentioned, their dynamics can be described 
by means of a finite Markov partitions and, consequently, the number of peri¬ 
odic orbits can grow at most exponentially. Notice also the result of Martens, 
de Melo, and van Strien [MMSj who implies theexponential growth of periodic 
points for C’’-endomorphisms (r > 2) of the unit interval with non-flat criti¬ 
cal points. However, in other situations the super-exponential growth appears 
generically and is a characteristic feature of the wild behavior. The C'’'-genericity 
of the super-exponential growth for systems in the Newhouse domain (the open 
region of diffeomorphisms with robust homoclinic tangencies [Nej l was discov¬ 
ered by Kaloshin m- He noticed that the highly degenerate local bifurcations 
of the systems in the Newhouse domain, which were found in [GSTH IGST2| , 
create large numbers of periodic orbits of the same period, and this, generically, 
leads to the super-exponential growth. By a similar strategy, the C^-genericity 
of the super-exponential growth was shown in [BDFj for systems with robust 
heterodimensional cycles. 

Another important phenomenon observed in the non-hyperbolic setting is 
the generic occurrence of universal dynamics. This phenomenon, discovered in 
[GSTH IGST2j , can be formally described by the concept of a universal map 
which was introduced in [BDll ITu2| . A map is (d, r)-universal if the set of 
its iterations, each restricted to an appropriate region in the phase space and 
written in certain rescaled coordinates, approximates all possible maps from a 
unit ball to with arbitrarily good precision in the C"’-topology. 

By definition, a single universal map mimics all of the d-dimensional dynam¬ 
ics, i.e., it gives an example of chaos of ultimate complexity. The existence of 
universal maps may, at the first glance, seem improbable. Indeed, if one con¬ 
siders one dimensional dynamics, it is an easy consequence of Belitsky-Mather 
theory [MallBe] that there exists no C^-universal diffeomorphisms of an interval, 
see lEU. However, when the dimension of the phase space is 2 or higher, under 
the presence of robust non-hyperbolicity, universal maps do exist in abundance: 
they form a residual subset of certain open regions in the space of dynamical 
systems. Namely, C^-universal maps are generic in the Bonatti-Dfaz domain 
(the class of systems with robustly non-dominated heterodimensional cycles, 
see (BDI]), and (d, r)-universal maps with arbitrarily large r > 2 are generic in 
the Newhouse domain for d = 2 [T^IGSTdllr;^ . 

One may wonder if there is another non-uniformly hyperbolic setting which 
leads to the wild behavior as we saw above. According to the famous conjec¬ 
ture of Palis, the mechanism of non-hyperbolicity is ascribed to the existence of 
homoclinic tangency or heterodimensional cycles (see IBDVIIPI for the precise 
statement and relevant discussions). Thus it is interesting to ask if such degen¬ 
erated behavior is observable in systems exhibiting robust heterodimensional 
cycles. 

By the pioneering work of Bonatti and Diaz [BD2| , we certainly know that 
the occurrence of heterodimensional cycles can be C^-robust (as a result, C""- 
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robust) through the presence of blenders (see |BDV] '). In such situation, it is 
not hard to prove that C^-generic dynamical systems exhibits super-exponential 
growth of the number of periodic points (see |BDF) 1 and has universal dynamics 
to the center direction [BB| . However, it is not obvious if such phenomena occur 
under higher regularity settings. 

In this article, aiming at the understanding of the behavior in generic C- 
systems with robust heterodimensional cycles, where r > 2, we investigate semi¬ 
group actions on the interval. As suggested in several papers (see for example 
|DGRl iBRl iGlI h they serve as simplified models of the systems with robust 
heterodimensional cycles and, more generally, partially hyperbolic systems with 
one central direction. We prove that under certain mild, non-hyperbolicity con¬ 
ditions, such systems do exhibit the wild behavior. 

Let us briefly see the statement of our main result; for basic definitions 
and precise statements, see Section [5] We investigate semigroup actions on the 
interval I = [0,1] generated by three maps fi : I ^ I (i = 0,1, 2), which are 
smooth and strictly increasing. We assume that /o contains a repeller-attractor 
heteroclinic connection. We also assume that {fi, f 2 ) is a persistent blender on 
an interval containing the repeller-attractor heteroclinic (see Section for the 
definitions). The fact that (/i, f 2 ) is a blender means that the action of (/i, / 2 ) 
spreads points over the interval. This implies that there are orbits starting near 
the attracting fixed point of /o and ending near the repelling fixed point. Thus 
there are transient orbits going back and forward between the repelling point 
and the attracting point, which supports the non-hyperbolic behavior. 

Let us introduce the C’’-topology in the space of such semigroups. Then, 
our result can be stated as follows: 

Main Result: For each r > 1, there exists a non-empty, C^-open region 
W' in the space of semigroups satisfying above conditions, in which -generic 
elements exhibit super-exponential growth of periodic points f Theorem \ 2. 1\) and 
have -universal dynamics fTheorem \2.2\) . 

We also prove that the itineraries along which we observe super-exponential 
growth are quite abundant (see Theorem 12.31) . 

Local genericity of super-exponential growth of periodic points for r = 1 is 
just an easy analog of a result in |BDF] . Our main contribution is the case 
r > 2. One interesting feature of our result is that the dynamics we describe 
is controlled by derivatives of order higher than 1. Usually, the conditions on 
the generic dynamics are formulated in terms of the first derivative only. It 
seems probable that no conditions involving higher order derivatives restrict 
the possible richness of chaotic dynamics in systems with homoclinic tangencies 
|Tull IOST51 ITu3l ITu41 lOouj . Surprisingly, as the results of the present paper 
suggest, this “the first derivative alone” principle should not be applicable to 
the description of dynamics near semigroup actions and, accordingly, robust 
heterodimensional cycles. 

The class W” is described in terms of the second order derivative if r > 2 and 
the third order derivative if r > 3 (see Section [2T]) . A simple speculation reveals 
the necessity of such conditions. Consider the semigroups for which all the 
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maps fi have strictly positive second derivatives everywhere. Any composition 
of increasing convex functions is, obviously, convex. Therefore, any composition 
of the maps fi cannot have more than 2 fixed points, i.e., it cannot approximate 
a map with a higher number of fixed points, so any such semigroup can not 
have universal dynamics. Neither can it have a super-exponential growth: a 
periodic orbit corresponds to a periodic itinerary; if for for each such itinerary 
the corresponding period map cannot have more than 2 fixed points, then the 
number of periodic orbits is not more than twice the number of the periodic 
itineraries, and the latter grows exponentially with period. The same holds true 
if all the maps are concave. Similarly, if the Schwarzian derivative is negative 
for all the maps fi (or positive for all of them), then every composition of fi has 
negative (resp. positive) Schwarzian derivative too. This restricts the number 
of periodic points for every given itinerary by 3, so we do need some condition 
on the third derivative, involving the Schwarzian derivative, in order to have 
universal dynamics and/or the superexponential growth. 

As we have already mentioned, the semigroups which we study here can serve 
as simplified models for the study of systems with heterodimensional cycles in 
partially hyperbolic systems. Therefore, our result suggests that the rate of the 
growth of the number of periodic orbits for a C’’-generic system having robust 
heterodimensional cycles can be determined by different factors for r = 1, r = 2 
and r > 3. 

Let us briefly explain the scheme of the proof of the Theorem. First, we 
construct an r-flat periodic point by an arbitrarily small perturbation of the 
maps (see Section El). A periodic point is r-flat if it is neutral (i.e., the first 
derivative of the period map at that point is equal to 1) and the derivatives 
of orders from 2 to r vanish at this point, i.e., the period map is given by 
a; !->■ a; -I- o{x^). 

The construction of such periodic points is done by induction in the order 
of flatness: we show that if the semigroup with the persistent blender has a 
sufficiently large number of fc-flat periodic points with A: > 3, then a (fc -|- 1)- 
periodic point can be created by an arbitrarily small C’’-perturbation of the 
system. Moreover, the existence of a persistent blender allows to place this 
point within any given interval and also let its itinerary to follow the itinerary 
of any given orbit as long as we want. The perturbation can be localized in an 
arbitrarily small neighborhood of some finite set of points, so the process can 
be repeated without destroying any finite number of the flat points created at 
the previous steps. 

A fc-flat periodic point corresponds to a codimension-fc bifurcation. A local 
unfolding of this bifurcation can only decrease the codimension. However, the 
presence of homoclinic and heteroclinic points due to the blender allows for cre¬ 
ating bifurcations of codimension (fc-|- 1). The fact that homoclinic bifurcations 
can lead to an unbounded increase in the codimension of accompanying bifur¬ 
cations of periodic orbits was discovered in |GST11 IGST2] . It was related to 
the presence of hidden bifurcation parameters (moduli of conjugacy) at typical 
homoclinic bifurcations |GTSt) . The strategy of our proof here has the same 
flavor as the proof of a similar result for systems with homoclinic tangencies 
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|GST31 IGST4) . Indeed, the main argument is based on the calculation of a 
superposition of polynomial maps. However, the actual construction is quite 
different: in the case of a homoclinic tangency the argument unfolds in a neigh¬ 
borhood of a critical point, while the maps we consider here are diffeomorphisms 
of an interval, which results in a different algebraic structure. 

As we have seen before, the information on the signature of the second 
and Schwarzian derivatives is important in our case. For example, the induc¬ 
tion cannot start dX k < 2. If we write the period map near a fc-flat point 
as a; a; -I- afc+ia;^+^ -I- o(a;^’+^), then the sign of 02 for a 1-flat point is the 
sign of the second derivative; the sign of 03 for a 2 -flat point is the sign of the 
Schwarzian derivative. Therefore, for a semigroup whose generators have second 
(resp. Schwarzian) derivatives with definite signature, we see that we cannot 
produce 2- (resp. 3-) flat points. In our proof, 2-flat periodic points are created 
by a perturbation over 1-flat periodic points with different signs of 02 . Such 1- 
flat points are obtained by a perturbation of a heteroclinic cycle which includes 
a pair of repeller-attractor heteroclinic connections of different characteristics 
in terms of the second derivative; the existence of such heteroclinics is a part of 
the conditions that describe the set W^. Similarly, when the same heteroclinics 
carry also an opposite sign of Schwarzian derivative (this condition will is as¬ 
sumed in the definition of W’' with r > 3), we are able to make the resulting 
2-flat points having opposite signs of 03 . Then, a perturbation including such 
2-flat points creates a 3-flat point. After that the above described induction can 
start, as the sign of a^+i does not play a role if /c > 3. The difference between 
the case k <?> and k > 2> will be elucidated through the proof of local algebraic 
lemmas given in Section [3l 

Once the possibility to create an r-flat periodic point by an arbitrarily small 
perturbation is established, the proof of the generic super-exponential growth of 
periodic points is done by the Kaloshin argument (see Section [5]). The creation 
of universal dynamics out of the abundant r-flat points is less straightforward. 
The idea of creating universal dynamics by perturbing a flat periodic point can 
be traced back to Ruelle and Takens work m- This task is not trivial in 
the C'^'-topology setting with large r. While it was solved in |Tu4] for maps 
of dimension 2 and higher, the methods of [Tu4j are inapplicable in the one¬ 
dimensional setting. Therefore, we derive the genericity of the C'’'-universal 
maps in W’' from the occurrence of r-flat points by employing a completely 
different technique; we also make a substantial use of the existence of a blender 
which gives us the freedom in choosing orbit itineraries (see Section | 6 |). 

Let us discuss one technical matter. Even though we use localized (hence, 
non-analytic) perturbations in our proof, it seems that the construction can be 
modihed (in the spirit of [BTIIGST4] ! in order to encompass the analytic case, 
and we believe that semigroups that have G'^-universal semigroups are generic 
in . However, we do not know whether the generic super-exponential growth 
holds in the analytic case or not. The class of semigroups we consider in this 
paper can, possibly, serve as the simplest non-trivial class of systems for which 
this question can be investigated. 

In conclusion, we also remark that the analysis of semigroup actions pre- 
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sented in this paper has similar flavor with the study of dynamics of cocy¬ 
cles. The reader will find similarities of arguments among papers such as 
IBDPIIXBYIINP] . Indeed, these two objects are tightly related: given a semi¬ 
group action, one can construct a diffeomorphism cocycle dynamics over shift 
spaces by taking a skew product. Consequently, all the results we obtain imme¬ 
diately give us corresponding results for the skew-product systems. 

We also expect that the statement similar to our theorems should hold true 
for partially hyperbolic diffeomorphisms with heterodimensional cycles with 
one-dimensional central direction. However, compared to the semigroups case, 
the holonomies along the center foliation of a generic partially hyperbolic map 
have low regularity, which prevents a direct transfer of the results we obtain for 
one-dimensional semigroups to multi-dimensional partially hyperbolic diffeo- 
morphisms. Meanwhile, we believe that the main techniques are transferrable, 
and should be useful for the further work in this direction. 

In the next section, we start rigorous arguments: we give basic definitions 
and precise statement of our results. The organization of this paper is explained 
at the end of Section [2] 

Acknowledgement KS and DT are grateful for the hospitality of Depart¬ 
ment of Mathematics of Kyoto University. This paper is supported by GCOE 
program of Kyoto University, JSPS KAKENHI Grant-in-Aid for Young Sci¬ 
entists (A) (22684003), Scientific Research (G) (26400085), and JSPS Fellows 
(26-1121), by Grant No. 14-41-00044 of RSF (Russia), and by the Royal Society 
grantIE141468. 

2 Main results 

As explained in Sectionjl] the aim of this paper is to show that generic semigroup 
actions in a certain open subset of the space of actions has a wild behavior. 
The hrst theorem (Theorem [TT]) asserts that an arbitrarily fast growth of the 
number of attracting periodic points is generic in W'’, an open region whose 
precise definition is explained below. The second theorem fTheorem l2.2p asserts 
that a generic triple in W”’ generates “’universal dynamics”. The last theorem 
(Theorem [23]) asserts that under certain additional conditions, the number of 
attracting periodic points grows, along a generic infinite word, faster than any 
given function of the period for a generic triple in W'’. 

2.1 Space of semigroup actions and its open subset VV”^ 

In this subsection, we prepare basic terminologies used throughout the paper. 

For a finite set S, we denote the set lJn>o called 

the set of words of alphabets S. Under concatenation of words, S* forms a 
semigroup. For 1 < r < oo, let be the space of orientation-preserving C”’ 
embeddings from [0,1] to (0,1) endowed with C-topology. By composition of 
maps, it is also a semigroup. We write A’’(S') for the set of families {fs)seS 
of maps in £1” indexed by S. This set is endowed with the product topology 
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of the C'^'-topology of f'’. For a family p = {fs)s^s S and a word 

oj = Sn ■ ■ ■ Si € S*, we define a map p‘^ in by = fs„ o • • • o . Then, the 
map a; I—> is a homomorphism between S* and f’'. This homomorphism is 
called the semigroup action generated by p = (/s)seS- It is easy to see that any 
homomorphism from S* to £’’’ is generated by a family in ^’’(5'). 

For p G A^{S) and x G [0,1], let 0+{x,p) be the forward orbit of x under p 
{p‘^(p) I w G 5”*}. We call an element p G „4’’(5') a blender on a closed interval 
J C (0,1) if the closure of 0+(a;,p) contains J for any x € J. We say that a 
blender p on J is O'" -persistent if any semigroup action which is C'’’-close to p 
is a blender on J. It is known that a C'^'-persistent blender exists. For example, 
suppose that (/i, / 2 ) & -4’'({1, 2 }) satisfies that /{ < 1 and /2 < 1 on an closed 
interval [a,b] C (0,1), /i(a) = a, / 2 (&) = b, and fi{b) > / 2 (a). Then (/i,/ 2 ) is 
a C'’'-persistent blender for any closed interval J C (a, b) (see [Shi Example 1]). 

Let f he a map in with 1 < r < 00 . A pair (p, q) of points in [0,1] is a 
repeller-attractor pair if p and q are fixed points of / such that f'{p) > 1 > f'{q) 
and IF“(p) nlF®(g) ^ 0. A point in LF“ (p) n IT'* (g) is called a heteroclinic point 
of (p, q). We define two quantities ta{zo, f),Ts{zo, f) G {±1,0} for a heteroclinic 
point zo as follows. For a map g € £^ and x G [0,1], let ^(p)^, and S{g)x be the 
non-linearity and the Schwarzian derivative of g at x, defined as follows: 




where A{g)x is defined only if r > 2 and S{g)x is defined only if r > 3. When 
r > 2, there exist normalized C"'-linearizations of / (p : IT“(p)—^-K. and ip : 
lT'’(g)—at p and q, i.e., orientation preserving diffeomorphisms satisfying 
(p o f{x) = Xp(p{x), Ip o f{x) = \qip{x), and (p'(p) = (p'{q) = 1, where \p = f'ijp) 
and \q = f'{q). For a heteroclinic point zq G lT“(p) fl lT®(g), set 

TAizoJ) = sgn{A{ip o 
TsizoJ) = sgn{Siip o 

where sgn : R—>{0, ±1} is the sign function. We call the pair {ta{zo, /), ts{zo, /)) 
the sign of Zq if / is of class C^. If / is only C^, then the sign of Zq is just one 
number, ta^zqJ). 

The normalized C'^'-linearizations (p and ip are known to exist uniquely if 
r > 2 (see (St] Theorem 2]). Therefore, the map ip o is uniquely defined 
and is an invariant (a functional modulus) of the smooth conjugacy of maps of 
the interval [Mai IBej . Hence, TA{zo,f) is well-defined if r > 2, and Ts{zo,f) is 
well-defined if r > 3. Moreover, the sign of the heteroclinic point is invariant 
with respect to C"’-smooth coordinate transformations, and it is the same for 
every point of the orbit of zq by /. 

Let be the set of p = (/o, /i, / 2 ) G M^({0,1, 2}) which satisfy the follow¬ 
ing conditions: 

Existence of Blender (/i,/ 2 ) G A^{{1,2}) is a C^-persistent blender on a 
closed interval J C [0,1]. 
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Non-hyperbolicity /o admits a repeller-attractor pair (p, q) in Int J. 

The set is an open subset of ^^({0,1,2}). Let be the set of p = 
(/oj /ii / 2 ) G n ^^({ 0 , 1 , 2 }) which satisfy the following condition: 

Sign condition I /o admits repeller-attractor pairs (pi, pi) and (p 2 , 52 ) in Int J 
(the case where (pi,pi) = (p 2 , 92 ) is allowed) and there exist heteroclinic 
points zi e lT“(pi) n and Z 2 € IT“(p 2 ) n W‘‘{q 2 ) for fo such that 

TA{zi,fo) ■ TA{z 2 ,h) < 0. 

Finally, let be the set of p = (/o, /i, / 2 ) G fl .4^({0,1, 2}) which satisfy 
the following condition: 

Sign condition II /o admits repeller-attractor pairs {pz^qs) and (p 4 ,g 4 ) in 
Int J (the case where {pi,qi) = (pj^qj) for some 1 < i < j < 4 is al¬ 
lowed) and there exist heteroclinic points Z 3 G IF“(p 3 ) n IF® ( 93 ) and 
2:4 G IT“(p 4) n W'^iqi) for fo such that ts{z3, fo) ■ ts(z4, fo) < 0. 

Remark that C C We also define W”’ = fl Fl’'({0,1,2}) for 
r > 4 (i.e. we do not apply any other conditions except for smoothness if 
r > 4). As we will see in Proposition 18.21 if TA{zo,fo) 7 ^ 0, then it does not 
change at C^-small perturbations, and if ts{zo, fo) ^ 0, then it does not change 
at C^-small perturbations. Hence, W’’ is an open subset of A.’'({0,1, 2}) for any 
r > 1. In Section 9 we give simple sufficient criteria for the fulfillment of the 
sign conditions, which do not require the computation of the Belitsky-Mather 
invariant ip o (p~^. These criteria are formulated in terms of the first derivatives 
only, so we can conclude that has a open subset where each C’’ semigroup 
belongs to . 

2.2 Arbitrary growth of the number of periodic points 

For a map / G set 

Fix(/) = {a: G [0,1] | f{x) = a:}, FiXo(/) = {x G Fix(/) | f'{x) < 1}. 

The following is our first result. 

Theorem 2.1. For any 1 < r < 00 and any sequence a = (a„)5)T]^ of positive 
integers, a generic (in the sense of Baire) element p in W’' satisfies 

,. Si.de{i,2,3}" Fixa(p‘^) 

limsup-= 00 . 

n—¥oo Oju 

Thus, in W'’, semigroups which exhibit arbitrarily fast growth of #FiXa(p“) 
are quite abundant. Meanwhile, notice that every semigroup action can be C''- 
approximated by the one generated by polynomial maps, and for these maps, 
by estimating the growth of the degree, we can easily see that # Fixa(p‘^) grows 
at most at an exponential rate (this is analogous to the theorem by Artin and 
Mazur [AM] 1. 
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Theorem l2.1l shows an interesting contrast between the average growth of the 
number of periodic points and the growth along almost every infinite word. Let 
^ be the uniform distribution on {0,1, 2}. We denote the product probability on 
{0,1, 2}°° by For w = • • • S 2 S 1 G {0,1, 2}°“ and n > 1, set u;|„ = ... si. 

As we will see in Section |9l the set 

Witt = {p= (/o,/l,/ 2 ) G W’- I l/Iloo • |/{U • l/Iloo < 1} 
is non-empty, where \h\aa = sup,j.g[g \h{x)\. By the law of large numbers, 

s {!) ■ • ■ ) I Sm = 5 } _ 1 

n-too n 3 

for any s G {0,1, 2} and /ioo-ahnost every w G {0,1, 2}°“. By using this, we can 
see that 

hmsup < (l/Iloo • l/doo • l/Iloo)'/' < 1 

n^oo 

holds for any p G and ^cxj-almost every infinite word w G {0,1, 2}°°. Hence, 
lim #Fix(p^l'*) = 1 for //“-almost every w. 

n—>oo 

On the other hand. Theorem 12.11 implies that semigroup actions p satisfying 
limsup— [ #Fixa(/9^l’*)d//“(a;) 

n—^oc CLn 7(0,1.2}°° 

y 1 ScjG{0,1,2}^ 

= lim sup-- — -= oo 

n—>-oo Ojji 3^ 

is generic in W^tt for any sequence a = (an)5^i of positive integers (by applying 
Theorem 12.11 replacing (a„) by (3”a„)). Therefore, the //“-averaged growth of 
# Fixa(p‘^) and the growth of # Fixa(p^l") along //“-almost every infinite words 
w are completely different for generic p in Watt- 

2.3 Universal dynamics 

For finite sets S and S", and families p = {fs)seS S and p' = {gs')s'eS' € 

A^{S'), we say that p realizes p' if there exists a closed interval I C [0,1], a 
diffeomorphism $ : [0,1]—>■/, and a family {uJs')s'eS' of words in S* such that 
Ps' = o [/) o <1) holds for any s' G S'. In other words, the semigroup 
actions generated by p' = {gs')s'&S' and |/)s'gS' are conjugate by the dif¬ 
feomorphism $. We say that p G W(5') generates a universal semigroup if for 
each finite set S' there exists a dense subset Vs> of .A’'(«S'') such that p realizes 
any p' G Vs- ■ 

The following is our second result. 

Theorem 2.2. For any 1 < r < oo, a generic element in W generates a 
universal semigroup. 


9 




2.4 Wild behavior along generic infinite words 

Under an additional mild condition, the semigroup generated by a generic ele¬ 
ment of W’’ exhibits wild behavior along generic infinite words. Let be the 
set consisting of elements p = (/o, /i, / 2 ) of W' such that 0+(a;, p) fl Int J 0 
for each x € [0,1], where J is the interval on which (/i,/ 2 ) is a persistent 
blender. The set is a non-empty open subset of .4.’'({0,1,2}). We furnish 
the product topology on {0,1, 2}°° induced by the discrete topology of the set 
{ 0 , 1 , 2 }. 


Theorem 2.3. For any sequence of positive integers, a generic p G 

satisfies 


lim sup 


#Fix,(p^l") 


= oo 




for every generic infinite word w S {0,1, 2}°“. 


As we will see in Section |9l flbVatt is non-empty. For any p G flbVatt 
and p°“-almost every w, is a uniform contraction for any sufficiently large 
n. This implies that the generic infinite words in Theorem [53] form a null subset 
of jo, 1, 2}°“ with respect to the probability measure . 


2.5 Organization of this paper 

The rest of this paper is organized as follows. In Section |3l we prepare several 
local algebraic results about the composition of germs. In Section |4l we prepare 
the notation for the perturbation of semigroups and give several lemmas, which 
produce orbits that realize desired germs. In Section [SJ by using the techniques 
which we prepare in Sections|3]and|4l we give the induction argument producing 
r-flat periodic orbits, and complete the proof of Theorem 12.II In Section |6l we 
prove Theorem 12.21 by using the construction of r-flat periodic orbits (which is 
already obtained in Section [5]) together with a lemma about the decomposition 
of diffeomorphisms on the interval fLemma 13.31) . In Section [71 we prove Theo¬ 
rem 12.31 The proof is done by a careful reiteration of the proof of Theorem 12.11 
together with a genericity argument fLemma 17.11) . In Section |8l we prove that 
the sign condition which defines the set W”' is C^'-open. Finally, in Section IH 
we give a simple sufficient condition for the fulfillment of the sign conditions. 
As an application, we give a simple polynomial example for a semigroup in 

w# nw-f 

3 Cancellation of germs 

As explained in the introduction, for the proof of Theorem |5T] and Theorem l2.2l 
we first produce r-flat periodic points by an arbitrarily small perturbation. The 
construction of such periodic points will be done inductively. In this section, we 
derive local algebraic propositions needed for the inductive step. Namely, we 
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show how to obtain an (r + l)-flat germ as a composition of iterations of r-flat 
germs. 

Let be the set of germs of an orientation-preserving local C^-diffeomorphisms 
of K with a fixed point at the origin. We simply write V for . For F € V 
and s > 1, we denote by (or F' for s = 1) the s-th derivative of F at 0. 
We define a pseudo-distance d on F by 


d(F,G) = ^2-’' 

r—1 




The pseudo-distance d defines a topology on V. This topology is non-Hausdorff. 
Indeed, a germ F with F' = 1 and F^^'> = 0 for all r > 2 is not separated from 
the identity germ I. We say that F € F is r-flat if F' = 1 and F^®) = 0 for 
all s = 2,..., r. The term oo-flat will mean r-flat for every r > 1. For F G F, 
let A{F) and S{F) be the non-linearity and the Schiwarzian derivative of F at 
0 respectively. The sign of a germ F G F'' is the pair (sgn(A(F)), sgn(5'(F))) 
We say that two germs F,G G F'’ have the same or opposite signs if both 
A(F)-A(G) and S{F)-S{G) are positive or, resp., negative. For / G Diff’'([0,1]) 
and X G (0,1), we define a germ [f]^ in F’’ by [f]xiy) = /{x + y) - f{x). 

We start with recalling the fact (Lemma 13.1|) that any germ in F equals to 
a time-one map of a local flow up to order r, for each fixed r > 1. For a > 0, 
let Fq, be the element of F given by L^ix) = ax. 

Lemma 3.1. For any F G F and r G [1, +oo), there exists a continuous family 
of germs (F‘)tgR in F such that F^ is the identity map, F^ = F + o(x’'), and 
F* o F* = F‘+‘ -I- o{x'^) for any t, t' G M. 

Proof. Recall that F is orientation preserving. Put a = F' > 0. If a 1, then 
F is smoothly linearizable at 0. This means that there exists $ G F such that 
$ o F o = ax. In this case, the family ($“^ o F„t o 3>)tgR satisfies the 

required properties. 

By F(r’), we denote the subgroup of F consisting of r-flat elements, where 
the group operation is given by the composition of germs. Suppose that F' = 1. 
Then F belongs to F(l). The group F(I)/F(r) is a finite-dimensional connected 
nilpotent Lie group and it is well-known that the exponential map is surjective 
for such Lie groups. Hence, there exists an element f in the Lie algebra of 
F(I)/F(r) such that exp(^) = F + o(a;’'). Then the family (exp(t^))tgR satishes 
the required properties. □ 


Remark 3.2. There is an explicit inductive construction of the family (Ft)tgR 
for the case F' = I: The constant family (F* = satisfies the required 

condition for r = 1. Suppose that we have a family (F^)tgR which satisfies the 
required condition for some r > 1. Put a = {F('’+^)(0) — Fr'^~'’^^(0)}/(r-|-1)! and 
let (G*)tgR be the germ of local flow generated by the vector field ax'~^^{d/dx) 
at 0. We set F^j^^ = Ff o G*. Then, F^^_|_;^(a;) = Ff{x) -I- -I- o{x^~^^) = 

F{x)-\-o{x'^~^^). Since the germ G* is r-flat, the maps Ff and G* commutes up to 
order (see also Remark[T4|). Hence, we have = F*_^_i o F,Vi + o(x’'+i). 
Thus the family {F^_^_i)t^s. satisfies the required condition for r -|- I. 


II 



For h e Diff'’([0,1]) or DifF’'(R), the support of h, denoted by supp/i, is the 
closure of {x G [0,1] | h{x) ^ x}. For a family of diffeomorphism {ht), its 
support means the closure of the union Utsupp/it. The following lemma plays 
a key role in our construction of universal semigroups. 

Lemma 3.3. Let r G [2,+oo]. Let I be a compact interval in R and F be an 
orientation-preserving -diffeomorphism o/R such that supp(F') C I. Then, 
there exist one-parameter groups (G'*)tgR and (iJ‘)tgB of -diffeomorphisms 
of M and a compact interval I' such that F = o on I and the support of 
(G*) and [H*) are both contained in L'. 

Proof. Take 0 < A < 1 such that the map F\{x) = \F{x) is a uniform con¬ 
traction on R. The contraction property implies that the map F\ has a unique 
fixed point p*. This fixed point is exponentially stable. It follows that F\ is 
G’'-linearizable on R. More precisely, there exists a G’'-diffeomorphism p of R 
and a constant p, > 0 such that Fx o tp{x) = <p(px) for any x G R. 

Put G*(x) = A“*x and H*{x) = ip{pf • (p“^(x)) for x G R. These are one- 
parameter groups of diffeomorphisms of R. Take a compact interval I' whose 
interior contains G*oFx{I) and H*{I) for any t G [0,1]. By cutting-off the vector 
fields generating (G*) and (.ff*) outside we obtain one-parameter groups 
(G‘)tgR and (i/‘)tgR of diffeomorphisms of R such that G*(x) = G*(x) and 
H*{x) = H*{x) for any x G / U Fa(/) and t G [0,1], and the supports of G* and 
are both contained in By construction, G^ oH^[x) = A“^ • F\{x) = F{x) 
for any x G /. □ 

In the following, we give several lemmas on the cancellation of germs. Their 
proofs will be done by calculating compositions of polynomials. In the proofs, 
we will exploit the following elementary observations. 

Remark 3.4. I. Non-linearities and Schwarzian derivatives satisfy the following 
cocycle properties: for F,G G T), we have 

A{F o G) = A{F) ■ (G') -f A{G), S{F o G) = S{F) ■ (G')^ + S{G). 

In particular, if the germs F and G are 1 -flat, then 

A{F o G) = A{F) + A{G), S{F o G) = S{F) + S{G). 

2. Suppose that F G T) is 1-flat and G GV satisfies G(x) = x-|-cx’'“'“^ -\-o{x'^~^^) 
(i.e, G is r-fiat). Then an easy computation shows that 

F o G(x) = G o F{x) = F{x) -\- cx’'"'"^ mod o{x^). 

In particular, {F o G)(’'+i) = (G o + G^^+^\ 

For a germ F GV satisfying A{F) ^ 0, we put {S/A){F) = S{F)/A{F). 

Lemma 3.5. Let Fi and F 2 be 1-flat germs in V with the opposite signs and 
satisfying |(S'/Al)(F'i)| > |(S'/A)(F 2 )|. Then, for any neighborhood V of the 
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identity germ in V and any a, /3 € K, there exist 1-flat germ H G V and m,n > 1 
such that the following holds: 

A{F^) + A{{H o FiD + a = 0, 

5(Fi) • {5(^2") + SiiH o Fi)™) + /?} > 0. 

Proof. Since A{Fi) ■ A{F 2 ) < 0, there exist sequences {mk)'k=i {nk)’^^i 
such that linifc_^oo Wfc = +c» and \mkA{Fi) + nkA{F 2 )\ < 1 for any k >1. Put 
Cfc = {mkA{Fi) + nkA{F 2 ) + a)/{2mk) and let Flk be the germ in V given by 
Hk{x) = X — CkX^ + c^x^. Then, A{Hk) = —2ck, S{Hk) = 0, and Flk converges 
to the identity germ in V. Notice that, by Remark 13.41 we have 

A{F^'^) + A{(Hk o Fir’^) = mk {A{F^) + A{Hk)) + nkA{F 2 ) = -a 

and 

S{F^'^) + S{{HkoFi)^’^) ^ nkS{F2) ( S{Hk) \ 

mfe5(Fi) mkS{F^) + S{F^)) 

_ A{Fi) + A{Hk) + (a/mk) S{F2) 

A{F 2 ) -S(Fi) + 

fc^oo , A{Fi)S{F2 ) 

' A{F2)S{Ffl}- 

Since |5'(Fi)/A(Fi)| > \S{F 2 )/A{F 2 )\, the last term is positive. This implies 
that 

lim S{Fi) ■ {S{F^'‘) +S{{Ho Fi)'"'=)} = +oo. 

k—¥oo 

This shows that Hk, mk and Uk satisfy the desired properties for sufficiently 
large k. □ 

Lemma 3.6. Suppose r > 2. Let Fi and F 2 he r-flat germs in F such that 
^F+i) ^ ^ Q_ Then, for any neighborhood V of the identity and a G K, 

there exist FI G 2?'' and m,n > 1 such that 

f:^ o {Ho FiY{x) =x + ax^+^ + o(a;’’+i). 

Proof. Proof is similar to Lemma [3.51 Put ai = F^’'~^^'^/{r + 1)! for i = 1,2. 
Since ai -02 < 0, there exists sequences {mk)’^i and such that mk 00 

as /c —?> 00 and |mfcQ :2 + < 1 holds. Put 

mka 2 + UkOii - a 

Cfc — 

rik 

and Hk{x) = x — Ckx''~^^. Then, Hk converges to the identity in V. Since r-flat 
germs are commutative up to (r -|- l)-st order, we have 

^ 2 ™'= o {Hk o Fi)"'' =x + {mka 2 + nfe(Q;i - Ck))x^^^ + 0 ( 2 ;’'+^) 

= X + ax^'^^ + o{x'^'^^). 

This shows that Hk, mk and Uk satisfy the desired property if k is sufficiently 
large. □ 
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Lemma 3.7. Suppose r > 3. Let Fi,..., F 4 be r-flat germs in F. Then, for any 
neighborhood V of the identity map in F and a € K., there exist Hi,..., H 4 S V 
and n > 1 such that 

[Hi o F 4 )" o ... o {Hi o Fi)^{x) =x + ax^+^ + o{x^+^). 

Proof. Set c = {Ylt=i + 1)!- Let (G*)tgR and (i?‘)tGR be the germs 

of local flows generated by vector fields x'^-^ and respectively. They 

satisfy the following: 

G*{x) = —-— = X + tx^ + -h F+ o{x’'~^^), 

1 — tx 

H*^{x) = x + /xta:® + o{x'^'^^). 

Since 

G* o H^^{x) = (x + p,tx^) + t{x + p,tx^Y + • • • + o{x'"^^) 

= G*(x) + ptx'^ + 2 plFx'^^^ + o{x^^^), 

^li o G^{x) = (a: + pLtx^) + ybt{x + tx^ + + o(a;’’^^) 

= G\x) + ptx^ + rpit^x'^+^ + o{x^+^), 

we have 

G* o H^^{x) = H^^{x) o G‘(x) — (r — 2)pFx'^^^ + o{x^~^^). 

This implies that 

G* o ij‘ o G-‘ o H-\x) =x-{r- 2 )plFx'^+^ + o{x''+^). 

Set pLn = c — (a/n) and = Xjijn{r — 2) for n > 1. The germs G*" and 
H^Fi converge to the identity in F. Since r-flat germs commute with any germs 
in F up to (r -|- l)-st order, we have 

(G‘" o F 4 )" o {Hh o F^iT ° (G-*" o F2r o {H-^- o FiT 
= G"*" o o G-"‘" o H-ff*^{x) + cnx"+i + o{x^+^) 

= a; -I- {-(r - 2)pLn{ntnf + cn} a;’'+^ -I- o(a;''+^) 

= a; -I- (c — ^„)n • + o{x'^^^) 

= X + aa;’’'*'^ -I- o{x'^~^^). 

Thus, letting n large, Hi = H~^^, H 2 = G“‘", H 3 = Hjp^ and H 4 = G‘”, we 
complete the proof. □ 

These lemmas allow us to construct flat germs. For the practical use, we need 
to take their realizations as close to identity diffeomorphisms. The following 
statement shows that such realization are always possible (we omit the proof 
since it is well-known): 

Remark 3.8. For any neighborhood M of the identity map in Diff'-([-l,l]), 
any x G (0,1), and any neighborhood V C [—1,1] of x, there exists a neighbor¬ 
hood A4 of the identity germ in F such that for every F € Ai there exists a 
diffeomorphism F G Af such that F{x) = x, [Fja, = F, and suppF C V. 
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4 Connecting lemmas 

In this section, we show that, in the presence of a blender, we can create an 
orbit connecting any two prescribed points by a small perturbation. We consider 
semigroup actions p = (/o,/i,/ 2 ) S -^’^({0,1; 2}) (where r > 1) which satisfy 
the following conditions: 

1- ifi,f 2 ) € -4’’({1, 2}) is a blender on a closed interval J C [0,1]. 

2. Int( J) n /o(Int(J)) 7 ^ 0. 

Notice that these conditions hold for p € W'’. 

We prepare several definitions. For x € [0,1], we put 

0-{x, (/i,/ 2 )) = {y e [0,1] I p‘^{y) = X for some w G {1,2}*}. 

We say that a point x G J is {fi, f 2 )-generic if the closure of 0-{x, (/i,/ 2 )) 
contains J. An (/i,/ 2 )-generic point is a generic point in the sense of Baire 
as well. Indeed, the set J{U) = Jfl Ua;e{i 2 }* is an open and dense 

subset of J for any non-emptyopen subset U of J. Take a countable open basis 
{Un)n>i of J. Since (/i, / 2 ) is a blender on J, every point in the residual subset 
n„>i J(Un) of J is (/i,/ 2 )-generic. 

For h G Diff’’([0,1]), we define an element ph of A’'({0,1, 2}) by 

Ph = (^O /q,/i,/2 ). 

For a point x G [0,1] and a word w = s„ • • • si G (0,1, 2}*, set 

'^h{x) = {Ph"'"^{x) I Sfe = 0, fc = 1,... ,n}. 

When h is the identity map, we simply write p‘^ and for and If 
h G Diff’'([0,1]) satisfies supp(/i)nE‘^(x) = 0, then [p^]x = [p“]a:, hence [p^]x = 
[/i]p 0 u( 2 ,) o (remember that by [ • Ja, we denote the germ of a diffeomorphism 

at X, see Section ED- For w G (0,1, 2}*, a point x G [0,1] is w-periodic for p if 
p^{x) = X. For r G [1, -koo], we say that a w-periodic point x is r-flat if the germ 
[p“]a; is r-flat. For a word a; G S'* with an alphabet S, we denote the length of 
oj by |a;|, i.e. |a;| = u if w = Sn ... si. For 1 < fc < n, we set wjfc = Sfe • • • si. 

Lemma 4.1. Let p and p' be points in J such that p' is {fi, f 2 )-generic. For 
any neighborhood Af C Diff'^([0, 1]) of the identity map, any non-empty open 
subset U of J D fo{J) and any I > 1, there exist h € J\f and lo G {0, 1, 2}* such 
that supp(/i) U S^(p) C U, p‘f{p) = p', and |a;| > 1. 

Proof. Since p' is (/i,/ 2 )-generic, 0-{p',p) intersects with U C Jn/o(J). Take 
p G {1,2}* such that |p| > I and q = {p^)~^{,p') belongs to U. Since (/i,/ 2 ) is 
a blender on J, the point /o~^(<z) is contained in the closure of 0+(p, p). Hence, 
there exist h G Af and p' G {1, 2}* such that supp(h) C U and hof^op^ [p) = q. 
Put oj = pOp'. Then, pf{p) = p', E^(p) = {g} C U, and |u;| >1. □ 
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Remark 4.2. Notice that in the word w obtained in the above proof the letter 0 
appears only once. 

The next lemma shows that when there is an r-flat periodic point somewhere 
in J, then the connecting orbit can be constructed in such a way that the germ 
[p^]p will coincide with any prescribed one up to order r. In particular, we can 
construct the connecting orbit for which the corresponding germ will be r-flat. 

Lemma 4.3. Letp andp' be points in J such thatp' is (/i, f 2 )-generic. Suppose 
that there exist an {fi, f 2 )-generic point p ^ J, a word 7 G {0,1,2}*, and 
ro G [1, r] such that p is an ro-flat Oj-periodic point of p and p ^ JP{p). Then, 
for any neighborhood Af C Diff°°([0,1]) of the identity map, any neighborhood 
V of p, any non-empty open subset U of J H f{J), any germ F G V and any 
I > 1, there exist uj G {0,1, 2}* and h G Af such that |a;| > I, supp(/i) GU GiV, 
Phip) = P': [Phit)]p = Fit) + oiF°), and C UUUV. 

Proof. Without loss of generality, we may assume that the sets U, V, and S'^(p) 
are mutually disjoint. Applying Lemma HIT] for pairs {p,p), {p,p') and the open 
set U, we obtain u)i,u !2 G {1,2}* and h G M such that |a;i| > /, supp(h) C U, 
Ph^iP) ~ P’ P'hiP) ~ P'^ ^R^iP) ^R^(p) tJ. More precisely, we first take 
Ui,U 2 C U satisfying C/i n t /2 = 0. Then we apply Lemma HTT] for (p,p) and 
Ui, and ip,p') and U 2 to obtain two diffeomorphisms hi and h 2 respectively. 
Then, since they have disjoint support, their composition h = hi o h 2 gives us 
the desired h. 

Put Fi = [p‘ji^]p and F 2 = [p‘y\p- By Lemma 13.11 there exists a one- 
parameter family of germs in (which is a one-parameter group up 

to order ro) such that 

oFo F^^{x) + o(x’'“). 

Notice that, by Remark 13.81 for each , we can choose a diffeomorphism 
: [0,1] -G [0,1], such that {p) = p and . Furthermore, 

by choosing N sufficiently large, we can assume that h = o /j is contained 
in jV, being the support of arbitrarily close to the point {p}. 

Then, the support of h is contained in UUV, and hence, it does not intersect 
E'''(p). Put ui = W 2 ( 07 )^wi. Since p is an ro-flat 07 -periodic point, we have 

K{x)]p = F2 o([pFN^ponfoFi{x) 

= F 20 [p\ o Flix) F o{x^°) 

= F{x) + o{x''°). 

We can also see that |a;| > 1 and = TF{p) U {p} U T,‘f^{p) U The 

latter implies that T,‘f{p) C U C/ U R. □ 

Remark 4.4. In this lemma, because of Remark 14.21 we can assume that there 
exists a point y G'Pf^{p) GU and a unique integer fc > 1 such that p^’°fp) = y 
and ujk = 0, where ui = ■ • -loi. Indeed, the point in Ui fl Ti‘f^{p) is such a 

point. Roughly speaking, y is a point which appears in TAf{p) only once. 
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Below we will use the following perturbation result whose proof we omit. 

Remark 4.5. Let / € Diff’'([0,1]) where r G [l,+oo]. If / has an r-flat fixed 
point X, then (^’’-arbitrarily close to the identity there exists g G Diff°°([0,1]) 
whose support is contained in an arbitrarily small neighborhood of {x} such 
that g o f coincides with the identity map near x. 

For the case r = oo, we have the following 

Lemma 4.6. Under the assumptions of Lemma \4-3[ we furthermore assume 
that p G ^°°({0,1,2}) and p is oo-flat Q^-periodic point of p. Then, for any 
neighborhood M C Diff°“([0,1]) of the identity map, any neighborhood V of p, 
any non-empty open subset U of J Ci f{J), there exist uj G {0,1, 2}* and h G Af 
such thatsupp{h) C UUV, p‘f{p) = p', [Phit)]p = andYAffp) C E'’'(p)UFU(7. 

Proof. For a given M C DifF°“([0,1]), since the C°°-topology coincides with the 
projective limit of (^’’-topology, there exists s > 1 and C Diff®([0,l]) such 
that A/"’’ n Diff°°([0,1]) C TV. We fix such s and TV®. 

Then, for given p, U and V, by applying Lemma 14.31 where we let F be the 
identity germ and rg = s, we take h which is arbitrarily C°°-close to the identity 
map and w G {0,1, 2}* such that p‘f{p) = p' and = to{U). 

Now, by Remark 14.51 we choose h G DifF°°([0,1]) supported in an arbitrarily 
small neighborhood of p' such that it is arbitrarily (7® close to the identity and 
[hop‘f{t)] = [t]. We take a point y G E^(p)nC/ given by Remark l44l and choose 
LOy, uiy such that p^''{p) = y and w = ujyUjy. 

Now, we take h = {p^)~^ oho Then, by taking h arbitrarily (7®-close 
to the identity, we can assume that h G A/"'’ n Diff°“([0,1]). Furthermore, by 
shrinking the support of h, we can check that = p' keeping = 

[t] and all the other conditions un tact. Thus, ho h gives us the desired map 
g. □ 

5 Creation of r-flat periodic orbits 

In this section, we prove the following proposition which implies Theorem 1 2. II 

Proposition 5.1. For any p = (/o, /i, / 2 ) G W°°, any open neighborhood M of 
the identity map in Diff°°([0,1]), any A^, 1 > I, and r G [1, oo], there exist h G A/", 
(/i) f 2 )-generic distinct points pi,... ,pn in J, and 71 ,... G {0,1, 2}* such 
that | 7 i| > I, Pi is an r-flat Q^i-periodic point for ph for any i = 1 ,... ,N, and 
the sets {pi,... ,pn}, (pi),..., (p at) are mutually disjoint. 

Let us, first, see how we derive Theorem 12.11 from Proposition 15.11 In the 
proof, we use perturbations given by the following construction. 

Remark 5.2. Let / G DifF’’([0,1]) where 1 < r < -boo. If / coincides with 
the identity map on some non-empty open interval U, then for every £ > 0, 
there exists g G Diff°°([0, Ij) which is arbitrarily (7°°-close to the identity and 
is supported in an arbitrarily small interval in U, such that g o f has more than 
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I attracting fixed points in U. For instance, one can build such g as follows: 
let g be a map which has the form x + asin(A:a;) (a and k are some constants). 
Collapse it to the identity map outside U by some bump function. Then, by 
choosing a and k appropriately, one can see that g will be arbitrarily C'°°-close 
to the identity and have an arbitrarily large number of attracting periodic points 
in U. The details is left to the reader. 

Another important remark is that W°“ is dense in for any r > 1. For 
r > 3, it is trivial, since A°°({0,1,2}) is dense in A’’({0,1,2}). So, let us 
consider the case r = 2. For any p = (/o, /i, / 2 ) € with heteroclinic points 
Zi and Z 2 satisfying Sign Condition I, a C^-small (but C^-large) perturbation 
of /o at zi and Z 2 creates a C°° map / such that Ts{zi,f) ■ ts{z 2 , /) < 0. This 
implies that W°° is C^-dense in FV^. Similarly, we can see that 'W°° is -dense 
in Wh 

Proof of Theorem \2.1\ from Proposition E2J Fix 1 < r < oo and a sequence 
{0‘n)^=i of integers. Put 

U{uj) = {p g W'' I #Fixa(p‘^) > |a;| • a|<^|} 

for w G {0,1,2}* and Un = U|i.,j|>ra^(^) for n > 1. By the persistence of 
attracting periodic points, U{uj) is open for every w and, accordingly, Un is open 
as well. Notice that every p g nn>i^" satisfies 

,. Sa;e{0.1.2}" ) 

Inn sup-- - - = oo. 

n—Fco Ojn 

Hence, it is sufficient to show that is a dense subset of W'' for every n > 1. 

Fix a non-empty open subset U of W’’, p = (/o,/i,/ 2 ) € Cl yV°°, and 
n > 1. Take a neighborhood of the identity map in Diff°°([0,1]) such 

that ((/13 o /12 o hi) o /g, /i, / 2 ) g hi for any hi, ^ 2 , h^ g By Proposition 

15.11 there exist hi g , p G J, and 7 g { 0 , 1 , 2 }* such that I 7 I > n and 
p is an r-flat 07 -periodic point of ph^ satisfying p ^ (p). Take h 2 g 

such that supp(h 2 ) Cl I])(^(p) = 0, and p^^^hi ~ ffi® identity map on a 

small neighborhood V oi p (see Remark 14.51) . We also take hg g such that 
supp(h 3 ) n S^(p) = 0 and oh^ohi a-dmits more than a|og,|| 07 | attracting fixed 
points in V (see Remark [5^. Now ((ha 0/120 hi) o /q, fi,f 2 ) is contained in 
U CMJn- Since the choice of U is arbitrary, the set h/„ is dense in W’’. □ 

Let us prove Proposition 15.II The proof is done by several inductive steps. 
The following notation will be used throughout this Section. Let p = (/o, /i, / 2 ) S 
A°°({0,1, 2}) and J C [0,1] be a closed interval such that (/i, / 2 ) is a blender 
on J. We assume that /g has a repeller-attractor pair (p, q) in Int J. 

In the following first step, we create 1 -flat periodic points which satisfy 
certain estimates on A and S. Recall that for a germ F G V, we denote 
{S/A){F) = SiF)/AiF). 
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Lemma 5.3. In the above setting, assume that for a repeller-attractor pair 
(p,q) the repeller p is {fi, f 2 )-generic, (log/g(p))/(log/g(q)) is irrational, and 
the pair {p, q) has a heteroclinic point z* with /o) 7 ^ 0 and r 5 (z*, /g) 7 ^ 0 . 

Then, for any neighborhood Af of the identity map in Diff°“([0,1]) and any 
finite subset A of [0,1] and n > 0, there exist h € Af, an (/i, f 2 )-generic point 
p & J \ A, and 7 G { 0 , 1 , 2 }* such that p is a 1 -flat O'y-periodic point for ph, 
(supp(/i) U S5((p)) n A = 0, the sign of the germ [pl^]p is {TA{z^,fo), Ts{z*,fo)), 
and |(5'/A)([p°^]p)| > v. 

Proof. We may assume that A n {/g( 2 :*) | i S Z} = 0 by replacing z* with a 
nearby point if necessary. 

We denote 

= /o'^(A) U A U /g(A) U [p, q], 

where [p, q] denotes the closed interval whose ends are p and q (note that we 
do not assume p is to the left of q). Notice that {f^{z^.) | i G Z} C [p, g]. Since 
Int J contains a repelling fixed point p of /g, we see that (Int( J) fl /g(Int( J)) fl 
/,("^(Int( J))) \ AT 7 ^ 0. Take a point p in this set such that p is (/i, / 2 )-generic 
and /o(p) 7 ^ p. Remark that the three points p, fo{p), and fQ^{p) are mutu¬ 
ally distinct (since /o is orientation-preserving). Also, notice that by construc¬ 
tion {p, fo{p), fQ^{p)} n (A U [p, (?]) = 0. We take an open neighborhood U 
of {P,folp), fo^{P)} in (Int(J) n /g(Int(J)) n /g"^(Int(J))) \ (A U [p,q]). Then 
we take a neighborhood V of (/o(p),p) in U x U, a real number e > 0, and a 
continuous family {hs,v)sG(-e,e),vGV in Af such that 

1. supp(/i^ 73 ,_y)) C U, 

^s,{x,y){fo{p)) (/o(p)) 1 ; 

^s,(x,y){,y) P; and (^hg f^x.y)^ (y) ^ : 

for any s G (—e, e) and {x,y) G V. Since, by construction, /o(p),/g"^(p) € J 
and p is (fi, f 2 )-seneric, there exist n,p' G |1, 2|* such that v = ((p'')“^(p), fno 
p^\q)) is contained in R. Let 7 ™,„ = and 

Vm,n = {{p^)-\f^'^{z*))j 0 Op^'{f^{z.))) 


for m,n > 1. Since /(((z;*) converges to q and /(7”(-z*) converges to p as n—J^oo, 
Vm.n converges to v as m,n^oo. Fix A^ > 1 such that Vm,n G V for any 
m,n > N. For any m,n > N, we have 


'ym.n 

Pk... 


= O /o) 0 p" O /g™+- O P^ O {hs 


'/o) 


( 1 ) 


in a small neighborhood of p. In particular, p^™(" (p) = p; see Figured] 

We will show that 7 = 7 m,n and h = hs,vm,n satisfy the required properties 
at p for suitably chosen m,n and s. Let p : IF“(p)—7® and ip : IF®(g)—J-R be 
linearizations of /g at p and q respectively. Notice that since supp {hs^(^x,y)) C U, 
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Figure 1: Proof of Lemma 15.31 


the perturbation by does not change the behavior of ip and ip on (p, q). 

Let Ap = foip), Xq = foiq), and define a continuous function 

c{x,y) = ifoo oip-^Y{{foO p^' o ip-^)-^ (y)) ■ {ipop^)'{x) ■ fo{p) 
on V. By equality o, notice that the following holds: 

■ A” • c{vm,u) ■ {'Y o ip-^)'{ip{z^)). 

for any m,n > N. Since Ap > 1 > Ag and the ratio log Ap/ log Ag is irrational, 
there exist increasing sequences (jnk)k>i and (rik)k>i such that 

lim A™'“ • A^" • c{v) ■ {ip o ip-^y{p{z^)) = 1 . 

fc—>oo ^ 

By the continuity of the function c, the sequence c{vmk,nk) converges to c{v) 
as k^oo. Hence, we can choose a converging to zero sequence of real numbers 
(sfe)fc>i such that |sfe| < e and 

(pIT? y(p) = • (V'° p-^Yipiz*)) = 1 

for all large k. 

Let us estimate A{[pl'^]p) and S'([p°'^]p) for ( 7 ,/i) = ( 7 m,.J- Let 


Fk = [pop^ o o /o)]p, 

Gk = O /o) o p^' O 

Then, Fk and Gk converge to [(fio p'^ o{ho^yO and [(/lo.c o/o) op’*'o'0“%(g) 
respectively, and 





'k 


P 


Gk o o [7/ o \{z,) o Lypy o Fk, 


where Lx is the germ of the map x Ax at 0. By the cocycle property of 
A{ ■) and the equality (p, )'(p) = together with the obvious relation 

A{L\) = 0, we have 



]p) = A{Gk) ■ {{Gk)')-" + A{[i, o • \^’^{Fk)' + A{Fk). 
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This implies that 


lim A ]p) = o ip 

k^OO ^ ^k’^rny^,ny. 

Similarly, we have 

lim Ap 2 ™'“ • S'([p° 3 r!’"'' ]p) = ° ‘P~\{z,))- 

k^OO ^ ^k'^rny,,n^ 

Therefore, the germ ]p has the same sign as [4! o and 

]p\> V for all large k. 

Thus we have completed the construction of h = and p having all 

the desired properties. □ 

Remark 5.4. In the proof of Lemma 15.31 we can assume that the length of 7 
is arbitrarily long. Indeed, we only need to choose one which corresponds to a 
large k. 

On the second step, we construct a 2-flat periodic point from five 1-flat 
periodic points. 

Lemma 5.5. Suppose that there exist mutually distinct {fi, f 2 )-ge-neric points 
Pi,... ,P 5 in J and 71 ,..., 75 G {0,1, 2}* such that 

1 . each Pi is a 1-flat 0%-periodic point, 

2 . (pi),..., E^=(p 5 ) and {pi,... ,P 5 } are mutually disjoint, 

3. [p°’''^]p 4 and [p°”'''*]p 5 have opposite signs, and 

l(^M)([p°"^]p4)l > |(5M)([p°^=]pj|. 

Then, for any neighborhood V of {pi,... ,P 5 }, any neighborhood N of the iden¬ 
tity map in Diff°°([0,1]), and any non-empty open subset U of J Cl fo{J), 
there exist an {fi, f 2 )-generic point p G U, f G {0,1,2}*, and h G N such 
that supp(/i) C U UV, p is a 2-flat Of-periodic point for pu with p ^ A]^(p), 
^lip) C Ui=i U C/ U y, and sgn(S'([p°^]p)) = sgn(S'([p°T'^]p 4 )). 

Proof. Without loss of generality, we may assume that U, V and 'TP^Pi) 
are mutually disjoint. 

We prepare several regions for the construction of the periodic orbit. Take 
a neighborhood of the identity in Diff°°([0,1]) such that any composition 
of four diffeomorphisms in belongs to N. We take a neighborhood Vi of 
Pi for each i = 1,..., 5 such that Vi,..., V 5 are mutually disjoint subsets of V. 
Then, we take non-empty, mutually disjoint open sets Ui (i = 0,1,2, 3) in U 
such that ff^iUo) is also disjoint from Ui (z = 1,..., 3) and Vj (i = 1,..., 5). It 
is not difficult to choose such Ui and Vi, so we leave it to the reader. Finally, we 
take an (/i,/ 2 )-generic point p in Uq such that ff^{p) is also (/i,/ 2 )-generic. 
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One can check that such a choice is indeed possible by using the fact that being 
an (/i, /2)-generic point is a generic property in J. 

Now we construct the periodic orbit by using our connecting lemmas. First, 
by Lemma H751 with p, P4, pi, Ui and Vi corresponding to p, p\p,U and V respec¬ 
tively and F being the identity germ, we obtain wi G {0,1, 2}* and hi € 
such that supp(/ii) C {Ui U Vi), p^liP) = Pi, and Hi = [Phl]p is 1-flat. Sim¬ 
ilarly, we apply Lemma [4.31 to (P4,P5,P2, 1^2) and, again, letting F be the 

identity germ, and to (ps, /o"^(p),P3, U 3 , V 3 ) and F = ([/o]and obtain 
that there exist a;2, UJ 3 € {0,1, 2}* and ^2, hs G such that 

1. supp(hi) C {Ui U Vi) for i = 2,3, 

2- PtliPi) = P 5 , H 2 = [Ptl]p 4 . is 1-flat, and 

3- ptliP5) = fo\p)^ H 3 = [/o]/-i(p) o [ptl]p5 is 1-flat. 

Let = hi o ^2 o ha and = a;3(075)'"a;2(074)"'a;i for m,n > 1. Notice 
that, by construction, p is a 1-flat Oy^.n-periodic point of p/n,- We show that by 
adding a further perturbation and choosing m, n appropriately, we can obtain 
the 2-flatness and the condition on the Schwarzian derivative. 

Let a = ^{Hi) and /3 = S{Hi). By Lemma [3A] (where we let 

Fi = and F 2 = [p^'^'^lps), together with Remark we take h4 G 

and m,n > 1 such that supp(h4) C V4, h4(p4) = p4, [h4]p4 is 1-flat, and the 
following holds: 

o + « = 0. 

+ 5(([h4]p4 O [P°^^]p4)") + ^} > 0. 

Let h = hi o h2 o ha o h4 = ht, o h^. This is a map in Af such that supp(h) C 
(Ui=i Ui U lJi=i ^i)- Since Ui,U 2 , U 3 , Ri,..., V5 are mutually disjoint and they 
do not intersects with {p, fg^ip)} U IJ^i '^'^'{Pi), we have 

= [Pl7]p. o ° IpZU o [pZTp. o [p-], 

= iLao[p°'^^]-oih2o[p“j^]-^oiLi. 

This, together with the 1-flatness of each germ, implies that 

A{[pV-7p) = A{[p°^%^) + A(([h4]p4 o [p^^%X) + 

S{[pV-7p) = + 5(([h4]p4 o [p^^%X) + P- 

Therefore, = 0 and S{[p7"^'"']p) ■ 'S'([p°'’''‘]p 4 ) > 0. By construction, 

one can see that S^”*’"(p) C ^Ui=i 11* U ^ 1^)) • la particular, 

p ^ (p) and (p) C Uti (p.) UUUV. 

Thus we have constructed the desired p = p, ^ = "fm,n and h. □ 

The following lemma is the third step. 
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Lemma 5.6. Suppose that there exist mutually distinct {fi, f 2 )-generic points 
pi,... ,P 5 in J and 71 ,..., 75 G {0,1, 2}* such that 

1 . each Pi is a 2 -flat Oji-periodic point, 

2 . (pi); • ■ •) ( 715 ) and {pi,... , 715 } are mutually disjoint, 

3. 

Then, for any neighborhood V of {pi,... ,^ 5 }, any neighborhood N of the iden¬ 
tity map in Diff°“([0,1]), and any non-empty open subset U of J Cl fo{J), there 
exist an {fi, f 2 )-generic point p G U, ^ € { 0 , 1 , 2 }*, and h G M such that 
supp(/i) C U UV, p is a 3-flat Oj-periodic point for ph with p ^ Yn{p), and 

s^(p) cUL^'^-bOuc/uy. 

Proof. The proof is done similarly to the proof of Lemma 15.51 with the use of 
Lemma 13.61 instead of Lemma 13.51 

Without loss of generality, we may assume that U, V and lJi=i are 

mutually disjoint. Take a neighborhood of the identity in Diff°°([0,1]) 

such that any composition of four diffeomorphisms in belongs to Af. We 

fix open neighborhoods Vi of pi for each i = 1,..., 5 such that Vi, • ■ ■, V 5 are 
mutually disjoint subsets of V. We also take mutually disjoint non-empty open 
sets Ui {i = 0,1, 2, 3), such that ff^{Uo) is also disjoint from Ui {i = 0,1, 2, 3) 
and Vi {i = 1,.. .5). Finally, we take an (/i, / 2 )-generic point p G Uq such that 
is also (/i,/ 2 )-generic. 

Then, by applying Lemma 14.31 with cq = 2 in the same way as Lemma |5.51 
we obtain uji,uj 2 , 0 J 3 G (0,1, 2}*, hi, / 12 , h^ G A/’^/'^ such that 

1. supp(hi) C {Ui U Vi) for i = 1, 2, 3, 

2 . ptl{P)=P4, ihi = [C]p is 2-flat, 

3. p‘;{lip 4 ) =P 5 , H 2 = lptl]p 2 is 2-flat, and 

4- Ph!(P 5 ) = fo^iP), H 3 = [/o] 7 -i(p) o is 2 -flat. 

Since each Hi is 2-flat, there exists ap G K. such that 

H 3 o H 2 o Hi{x) = X -\- aox^ + o{x^). 

By Lemma 13.61 for r = 2 and a = ap (notice that since pi is 2-flat, our third 
assumption implies < 0), there exist h^ G and m, n > 1 

such that supp(h 4 ) C V 4 , hi{p 4 ) = P 4 , [h 4 ]p 4 is 2-flat, and 

o ([h 4 ]p 4 o [p°^%X{x) = x- aox^ + o{x^). 

Let h = ^4 o hp o ^2 o hi. This is a map in A/" such that supp(h) C (lJi=i U 
{fi=i 4^0- We also put 7 „,„ = W 3 ( 075 )™W 2 ( 074 )”wi. Since Vi, ■ • ■, 14 are mu¬ 
tually disjoint and they do not intersects with {p,ff^{p)} U IJ^i ^^^{Pi)y we 
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have 



]p = [pl7U o ° iPtlU o [pZX. o [pIWp 

= i?3 o O H2 o {[h]^, o O Hi. 


Since any 2-flat germs commute with each other modulo o(x^), this implies that 
the germ [p7^'7p i® 3-flat. As in the proof of Lemma TS.51 by construction we 
can check p ^ ^^ IJ^^i YT*' (pi) U C/ U F. 

Thus p = p is the desired 3-flat ( 07 m,n)-periodic point for p/,. □ 


The fourth step is the following 


Lemma 5.7. Suppose that 3 < r < oo and there exist mutually distinct (/i, / 2 )- 
generic points pi, ... ,pg in J and 71 ,..., 79 € {0,1, 2}* such that 


1 . each Pi is an r-flat Oji-periodic point, and 


2 . (pi), • ■ •, L 1 ^®(p 9 ), and {pi,... ,p 9 } are mutually disjoint. 

Then, for any neighborhood V of {pi,... ,P 9 }, any neighborhood N of the iden¬ 
tity map in Diff°°([0,1]), and any non-empty open subset U of J Cl /o(T), there 
exists an (fi, f 2 )-generic point p G U, j G {0,1,2}*, and h G Af such that 
supp(/i) C U U V, p is an {r -\- l)-flat 0^-periodic point for ph with p ^ S'''(p), 
s^(p) cULiS^‘(K)uc/uy. 

Proof. One proves this in the same way as Lemma l5.6l using Lemma 13.71 instead 
of Lemma 13.61 Hence we omit the details. □ 

Now we finish the proof of Proposition 15.11 The case r = 00 is reduced to 
the case r < 00 . So, first we consider the case r < 00 . 

Proof of Provosition \5.1\ for r < 00 . Take p = (/o, /i, / 2 ) € W”. Let J be the 
closed subinterval of [0,1] on which (/i,/ 2 ) is a blender, (pi, qi),..., (p 4 , 94 ) 
be repeller-attractor pairs in Int J, Zi G W^{pi) fl W^{qi) {i = 1,2,3,4) be 
heteroclinic points such that ta{zi, fo) > 0 > ta{z 2 , fo) and rs(z 3 ,/o) > 0 > 
Ts{zi, fo). By perturbing fo if it is necessary, we may assume that pi is (/i, /g)- 
generic, (log/o(p 0 )/(log/o(gi)) are irrational, TA{zi, fo) ^ 0 , and Ts{zi,fo) ^ 0 
for i = 1,..., 4. By an elementary combinatorial argumenlo, there exists a pair 
( 11 , 12 ) in (1,2 ,3,4} such that the signs of and are opposite. 

First, we show how we construct a 3-flat periodic point. Fix a neighborhood 
M of the identity map in Diff°°([0,1]). Take a smaller neighborhood 
of the identity such that any composition of three maps in belongs to 

N. Applying Lemma 15.31 repeatedly to the heteroclinic points Zi^ and z^j, we 
obtain a diffeomorphism hi G A/”^/^, (/i, / 2 )-generic points pi,... ,p 25 G J, and 
7 i: • ■ •, 725 G jo, 1, 2}* such that pi is a 1-flat Oyi-periodic point satisfying the 
following: 

1 If Ts{zi,fo) ^ 75(22), then choose (11,12) = ( 1 , 2 ). If Ts{zi,fo) = 75(22) = +1 and 
r^(24,/o) = + 1 , then choose (21,22) = ( 2 , 4 ). Other cases are similar. 
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• (pi),..., (P 25 ), and {pi,.. .,^ 25 } are mutually disjoint, 

• {Ph 7 '~\i 9 and [p°i"']p 24 have opposite signs and J| > 

l(>5'M)([p°7' ]p 5 i )l for any j = 1,..., 5, 

• > 0 > SiipVrU). 

Notice that we may apply Lemma |5.3I repeatedly so that the perturbations do 
not interfere with each other, since Lemma 15.31 allows us to localize the support 
of perturbations away from a given finite set. 

Then, by applying Lemma 15.51 to each quintuple of 1-flat periodic points 
{p 5 j- 4 , ■ ■ ■ ,P 5 j) of Phi {j = 1,...,5), we take /12 e p' G J, and 7 ' G 

{0,1, 2}* such that p' is an (/i, / 2 )-generic, 2-flat Oy'-periodic point of Ph 2 ohi for 

j = 1,... 5, ’ ^hlohi (Ps)^ and {p[,... ,p'^} are mutually disjoint, 

and 

siiplihM) > 0 > Siipli.j,,)- 

Then, by applying Lemma 15.61 to {p[,... ,p'^), we take a diffeomorphism 
ha G Ari/3, an (/i, / 2 )-generic point p in J, and 7 G {0,1, 2}* such that p is a 
3-flat 07 -periodic point of Ph 3 oh 2 ohi and p ^ Tj^p). Thus we have constructed a 
3-flat 07 -periodic point p oi ph, where h = ha o ^2 o hi is a diffeomorphism in J\f. 
Notice that the length of 7 can be taken arbitrarily large, since by Remark 15.41 
we can assume that the lengths of the 1 -flat periodic points produced in the 
first step are arbitrarily large. 

In a similar way, for c > 3, by Lemma 15.71 we can construct an (r -|- l)-flat 
periodic point with an arbitrary large period from nine r-flat periodic points 
by a small perturbation. Hence, we obtain N of r-flat periodic points with an 
arbitrary large period starting with 25 • 9'^~^N of 1-flat periodic points. □ 

Finally, let us consider the case r = 00 . 

Proof of Provosition \5. 1 ] for r = 00 . For simplicity we only consider the case 
N = 1 (the proof for the general case is done similarly). First, as in the proof of 
Lemma given a neighborhood Af C Diff°°([0,1]) of the identity map, there 
exist s > 1 and a C^-neighborhood A/”® C Diff®([0,1]) of the identity map such 
that Ar®nDiff“([0,l]) cAf. 

For p G >V°“ in the assumption of the proposition, we apply the already 
proven result for finite r with r = s. This gives us ft. G Af, p G J, and 7 G 
{ 0 , 1 , 2 }* such that p is an s-flat 07 -periodic point for ph such that p ^ PA{p)- 
Now, by Remark |4.5l we take a C°°-diffeomorphism g which is C^-close to the 
identity such that [g\p o is the identity germ and supp( 5 ) fl = 0. By 

choosing g sufficiently C^-close to the identity, we can assume that g oh G A/”®. 
Accordingly, we have goh G Af. Now, p is an 00 -flat Oy-periodic point for pgoh- 
Thus the proof is completed. 

□ 
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6 Universal semigroups 

In this section, we prove the following proposition which, together with Propo¬ 
sition [O] implies Theorem 12.21 

Proposition 6 . 1 . Let p = (/o,/i,/ 2 ) he an element of A°°{{0,1,2}) and 
( 0 i,..., 07 v) be in {£°°)^. Suppose that there exist distinct {fi, f 2 )-generic 
points pi,... ,P 4 N o,nd words 71 ,..., 747 V G { 0 , 1 , 2 }* such that pi is an 00 -flat 
O^i-periodic point for each i = 1,..., 4V, and the sets {pi,... ,P 4 n}, (pi), 

(p 47 v) are mutually disjoint. Then, for any neighborhood M of the 
identity in Diff°“([0,1]), there exist a map h G Af, a closed interval I C [0,1], 
an affine diffeomorphism $ : [0,1]—)-/, and words u!i,...,ujn G {0,1,2}* such 
that $ o = pff o $ for every k = 1 ,..., N . 

First, let us derive Theorem 12.21 from Proposition 16.II 

Proof of Theorem \2.‘A from Provosition \6.1[ Fix 1 < r < 00 . The space 
admits a countable open basis {On)’ff=i- Let I4n be the set consisting of p G W’’ 
which realize the semigroup action generated by some element of The set 
Un is an open subset of and any element in C\n>ibln generates a universal 
semigroup. Hence, it is sufficient to show that every Un is a dense subset of W’’. 

To see this, we fix a non-empty open subset U of W”’ and an element 
{Oi,... ,0 m) of On n (notice that n {£°°)^ is dense in On)- By 

Proposition 15.11 and the density of W°° in W^, we take p € U Ci .4,°°({0,1, 2}) 
which satisfies the hypothesis of Proposition 16.11 Then, by Proposition 16.11 
there exist p = (/o, /i, / 2 ) G W fl .4°°({0,1, 2}), a closed interval I C [0,1], an 
affine diffeomorphism $ : [0,1]—>■/, and words wi,... ,ujn G {0,1, 2}* such that 
$ o = {p‘^'°\i) o $ for every k = 1,... ,N. This implies that p realizes the 
semigroup action generated by { 61 ,... ,0m). Therefore U intersects with Un. 
Since the choice of U is arbitrary, Un is a dense subset of W’’. □ 

Now we prove Proposition 16.II 

Proof of Provosition \6.1\ Let A/”^ be a neighborhood of the identity in Diff°“([0,1]) 
such that any composition of 67V maps in belongs to TV. Take a neighbor¬ 
hood Vi of Pi for each i = 1,..., 47V, non-empty open subsets Ui,..., Uhm, 
Wi,..., W 2 N of J n /(J), and an (/i, / 2 )-generic point p G J such that the sets 

(pIi Li,...,V4Ar, Ui, . . . ,UiM, Wi, . . . ,W 2 M, 

4N 

fo\W^),...,ff\W 2 M), 

i=l 

are mutually disjoint. It is not difficult to check that such choice is possible (the 
detail is left to the reader). Then choose qi € Wi {i = I,..., 27V) so that qi and 
fo^iqi) are (/i,/ 2 )-generic. For each j = 1,...,27V, by applying Lemma lT 6 l 
(for the neighborhood Vj, the open subset Uj, and the triple {p, ff^{qj),pj) 
taken as {p,p',p)) we obtain hj G TV^ and pj G (0,1, 2}* such that 
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• supp{hj) C Uj U Vj, {p) C (pj) U Uj U Vj, 

• Ph.iP) = fo\<l 3 )^ and [/o]/-i(,^) o [Ph.]p is cx)-flat. 

Similarly, for each j = 1,..., 2N, by viewing (qj ,p,p 2 N+j) as (j>,p',p) in Lemma l46l 
we take h 2 N+j G and T] 2 N+j G {0,1, 2}* (for j = 1,..., 2N) such that 

• SUpp{h2N+j) c U2N+j u V2N+j, (P2Af+i) U U2N+j U 

y2N+j , 

• =:P> and [pZV+Mi oo-flat. 

Put Wj = mN+j^Pj for j = 1,..., 27V. Since the germ o is oo- 

flat and qj ^ iP)^ there exists hj G A/"^ such that supp hj C Wj, 

hj(qj) = qj , and 




o [ hj ] q . O 



is equal to the identity map as a germ. In particular, there exists an open 
interval Iq containing p such that P^^o/isw+ o/i ~ ^ ah x G Iq. Put 
hjf, = hi o ■■■ o 7i4jv o Tlx o • • • o h 2 N- Remark that hjf, is a composition of 67V 
maps in A/”^, and hence, it belongs to TV. Now, is the identity map on Jq. 
Notice that this is also true for smaller intervals in Iq containing p. We shrink 
Iq so that p^^ {Iq) C Wj for every j = 1,..., 27V. 

For maps (0i,... ,9^) in the assumption of Proposition 16.11 we take their 
extension (di,..., 9n) over R in such a way that each 9i has compact support. 
Now, for each 9i we apply Lemma [3.31 for I = [0,1] to obtain one-parameter 
groups (G*x)tGR, • ■ ■, {G%)tm, {Hl)tm, ■ ■ ■ ,_(^w)jeR of G°°-diffeomorphisms of 
R having compact support and satisfying Gj o HH^q i-^ = 6 i for every i. Let Ii 
be a compact interval in R which contains supp(G‘) and supp(iL*) for every i. 

Now we take an afhne map $ : R^-R satisfying $(/i) = Iq and define one- 
parameter groups (G-) and {Hf) (i = 1,..., TV) of Diff°°(R) by G- = $oG‘o$“i 
and iL| = Notice that supp(G-) and supp(iL|) are contained in Iq, 

hence their restriction on [0,1] give diffeomorphisms of [0,1]. Also, by definition 
we have (G) o Hf) o d> = d> o 0^ = <I> o on [0,1] for every i = 1,..., TV. Take 
a continuous family (Ti*)tgR of diffeomorphism of [ 0 , 1 ] defined as follows: for 
Tc = 1,..., TV, we put 


pIT~^ - Hi o {pT;^~^)-Hx) {x G W 2 ,-i), 
pIT ° o {pI^;^)-\x) {x G W2k), 


and then extend them as the identity map outside Wj. Notice that this is a 
well-defined procedure because of the choice of Iq. Then, we have 


aT 2 fc-l 


J^2fc 

h^oh^ 


ri2N + 2k-l ^ ut ^ 0?72fc- 

= ph # ° ph # 

- o Ti‘ O = Gi 


1 _ Tjt 


= Ph, 
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on /q. Hence, for any m > 1, 



= Gl o Hi = <^> o Ok o 


on Iq. If m is sufficiently large, o is contained in J\f. Therefore, h = 

and the map $ satisfy the statement of the 



Proposition for sufficiently large m. 


□ 


7 Wild behavior along generic infinite words 

In this section we prove Theorem l2.3l We start with a general lemma on generic 
inhnite words. 

Lemma 7.1. Let X be a Baire space, k be a positive integer, and (X(a;)),^g|i 
be a family of open subsets of X. Suppose that Ur;e{i fe}* dense in 

X for any uj € {1,..., fc}*. Then, for generic x € X, the set 


{ w € k}°° I X G X{u\n) for infinitely many n’s} 


is a residual subset of {1,, k}°°. 
Proof. By the assumption, the set 



is a residual subset of X. Fix a point x in this subset. For n > 1, put 

Tl„{x) = {w e {1,..., I X G X{u\n)}. 

This is an open subset of {!,..., By the choice of x, for each w G 

{!,..., k}°° and m > 1, there exists r/m G {1,..., k}* such that x G X(pm(^lm)). 
Hence, the open set {w' G {1,..., k}* \ w'|m = w|m} intersects with ^m+\rim\i^) 
for any m. This implies that Uri>Ar ^"( 2 ^) is a dense subset of {!,..., for 
any iV > 1. Hence, nAr>i Un>Ar ^n{x) is a residual subset of {1,..., Any 

inhnite word w in this residual subset satishes x G X{uj\n) for inhnitely many 
n’s. □ 

Now let us hnish Theorem 12.31 


Proof of Theorem \2.S[ Fix a sequence (a„)„>i of positive integers. For w G 
{0,1,2}*, put 


W(w) = jp G I #Fixa(p‘^) > Iwl • a|,^|}. 


Since attracting periodic points persistent under small perturbations, W{uj) is an 
open subset of W^. By Lemma lTTl it is sufficient to show that Ujyeto 1 2}* 
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is a dense subset of W^. In other words, our goal is to show that for any given 
P = (/o, /i, / 2 ) e W#, Wo G {0,1, 2}*, and any neighborhood U C Diff’'([0,1]) of 
the identity map, there exist 77 G {0,1, 2}* and h gU such that #Fixa(p^‘^“) > 
n ■ Qn, where n = \riuJo\. 

First, by Proposition 15.11 after a small perturbation of /o if necessary, we 
may assume that there exist p* G Int J and 7 G {0,1,2}* such that p* is an 
r-flat Oy-periodic point with p* ^ S^(p*). Now we choose a:o G Jr\fQ^{J) such 
that Xo is (/i,/ 2 )-generic and Xq ^ £l_(p*,p). Such xq exists since these are 
generic conditions in J n We put xi = p^°{xo). Since p G W^, we can 

take wi G {0,1,2}* such that X 2 = p^^‘^°{xo) G Int(J). 

We choose two disjoint non-empty open intervals U and V in Int(J) fl 
Int(/o(J))such that 

• Id is a neighborhood of p*, and 

• U, V are so small that both are disjoint from U S'>'(p»). 

Now we apply Lemma 14.31 (viewing (a; 2 ,a;o,p») as (p,p',p)) to obtain UJ 2 
and hi & U such that supp(hi) C 1/ U Id, p‘^^{x 2 ) = xq, and [Ph^{t)]x 2 = 

By Remark [131 we can choose y € U which appears in S^}(x 2 ) only once. 
We take the word of the form uj 2 \k for some k such that y = ^^{( 0 : 2 ) G U. 

Since U is disjoint from U S'>'(p*), we have y ^ where 

0 J 2 is the (unique) word which satisfies UJ 2 = W 2 W 2 . Notice that, by construction, 
we also know that y is an r-flat (w^wiWqw^')- periodic point of ph^. 

Then, as in the proof of Theorem l2.1l in Section [5] (see also Remark l5.2|) . we 
can find ^2 G Diff'^([0,1]) which is sufficiently close to the identity in C and 

/ n 

supported in an arbitrarily small neighborhood of y such that Fixa(p^^(})(^°'*’^) > 

|a;2Wia;QW2 I ■ 

Since each generator of ph^oh^ is a diffeomorphisms on its image, we have 

n / 

the same estimate for FixQ(p)}^^^“^‘^”). Thus letting p = = a; 2 Wi and 

h = h 2 o hi, we complete the proof. 

□ 

8 Robustness of sign condition 

In this section we discuss the stability of the sign condition which is posed on 
W'’ (see Section I^Tl) . Let / be an element of {p,q) be a repeller-attractor 
pair of /, and zq be a heteroclinic point of it. If / G f ^ is sufficiently C^-close to 
/, we can find the continuations pj, qj of p, q, respectively, and {pj, qj) will be 
a repeller-attractor pair for /. Furthermore, zq will remain a heteroclinic point 
of {pf,qj) and thus the sign of zq for / is well-defined. 

Let ipj : lld“(pjr,/)^-]R and ipf : lF®(p 7 ,/) be C”' linearizations at pj and 
qjr such that ip'j{pj) = il)'j{qj) = 1 . 
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Proposition 8.1. In the above setting, and ^)¥>/(zo) 

(if r > 3) vary continuously with respect to f in the C^- (resp. C^-) topology. 

Proposition 18.11 immediately implies the following: 

Proposition 8.2. Under the above setting, if TA{zo,f) ^ 0, then ta{zq, f) = 
ta{zo, f) for any f € 6^ sufficiently C^-close to f. The same stability property 
holds for Ts{zo,f) in the -topology. 

As a result, we see that the sign condition in the definition of W’' is C'’’-open 
for any r >2. 

Let us start the proof of Proposition 18.II 

Proof. We give the proof only for the continuity of A{ij;jro Since the 

proof for S{ijjjro g>J^)ip^[zo) follows the same lines, we leave it to the reader. 

Let (f : W“(p, /)—>-R and if : /)—J-M be the normalized C^-linearizations 

of / at p and q, respectively. Put Ap = f'{p), A, = f'iq),Xo = <p(-Zo), yn = 
if o /"(zq) and Zn = /"(^o) for n € h. Notice that we have the following: 

y2n = ^ ^-1 oijjOtp-'^ 0(p0 P = O (LaJ”) O (V' O if-^) O {{Lx^ ° P) ' 

For the second equality we used the fact that gy and tp are linearizations. Then 
by applying the cocycle property of A to this equality, we obtain 

V” ■ ■ (V' O T~^yixo) ■ <p\z-n) 

+A{[tP o • ip'{z-n) + A“” • A{[gf\z_„). 

Since lim„^+oo ^'( 2 :-™) = t'(p) = 1, lim„_j.+oo 2/n = ipiq) = 0, and Ap > 1 > 
\q > 0, we have 

o = liin Ap” • A{[f^]z_„) 

n —^+00 ^ 

On the other hand, the value A”" • A{[f^^]z_„) can be calculated by applying 
the cocycle property of A to /^" directly. Then we obtain 

71 — 1 

K^-A{m_J= A{[f]zJ-X---{r+n'iz-^). ( 2 ) 

m——n 

Notice that the term A{[f]z,„) has the absolute value bounded from above by 
a constant independent of m. So let us analyze the term A”" • (/’”+")'(z_„) 
Since Ap = f'(p), we have 

71 — 1 

|fog(Ap-”(r)'(^-.))| < E |log/'(z-,) -l 0 g/'(p)| (3) 

3=0 

Since |z_„ — p\ converges to 0 exponentially as n goes to c», and the function 
log(/') is Lipschitz, we can deduce that there exists a constant Ci independent 
of n such that the last term in ([31) is bounded by Ci from the above. 
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Take a G (max{Ag, Aj, ^}, 1) and fix > 1 sufficiently large so that for every 
m satisfying |m| > N, the inequality /'"(zq) < holds. Such N does exist 

since zg is a heteroclinic point. Then we put Ci = max{(/^)'(zo), (/~^)^(-2o)}- 
Now, for any m with |m| > N, we have 

a;” . (/-+")'(^_„) = (/-)'(zo) • • C 2 • (4) 

Notice that the choice of a, N and C 2 is independent of n, and the inequality (|H) 
holds for every / which is sufficiently C^-close to /. This implies that the infinite 
series (I2|) converges exponentially and the convergence of A“"A([/^”] 2 _^) to 
Al([^ o ip~^]xo) is uniform with respect to C^-perturbation of /. This implies 
that o ip~^]xo) is a continuous function of / in the C^-topology. □ 

One can see from the proof that the pairs (^([/^"']/-"(z)), *S'([/^"]/-"(z))) 
and {A[il) o ip~^]^[z) , S[^p o ip~^]^[z)) have the same sign for any sufficiently 
large n. This, together with the cocycle properties of A and 5", implies the 
following sufficient condition to determine TA{z,f) and Ts{z,f). 

Corollary 8.3. Let f be a map in , (p, q) be a repeller-attractor pair of 
f, and ri,T 2 G {±1}- //sgn(A(/)^) = n and sgn(5'(/)^) = r 2 for all z G 
W^{p) n W‘’{q), then ta{z, f) = ti and ts{z, f) = T 2 for any heteroclinic point 
z of {p,q). 

9 A criterion for sign conditions 

In this section, we give the following simple criterion for sign conditions, which 
is given only interms of positions and multipliers of repellers and attractors. 

Proposition 9.1. If f G 6^ has three fixed points qg < p < qi such that 
f'iqo) < < f'iqi) < 1 < f'{p) and W^ipJ) = iqg,qi), then f satisfies 

Sign conditions I and II. 

The following criterion for existence of a persistent blender is shown in |Sh[ 
Example 1]. 

Proposition 9.2. Suppose that (/i,/ 2 ) G Al^({l,2}) satisfies that /{ < 1 and 
f 2 < 1 on an closed interval [a, 6] C (0,1), /i(a) = a, f 2 {b) = b, and fi(b) > 
/ 2 (a). Then (/i, / 2 ) is a -persistent blender for any closed interval J C (a, b). 

Let us give a simple example of semigroups in W°“ by using these propo¬ 
sitions. Fix real numbers p,qg,qi,r,S such that 0 < qg < p < qi < 1 < r, 
r-p < qi-qg, and 0 < 26 < min{go, 1-gi}- Let p = (/o,/i,/ 2 ) G Al°°({0,1,2}) 
be a triple given by 

fg(x) =x + e{x- qg){x-p){x - qi){x - r), 
fi{x) = (1 -5)x-lS'^, 
f 2 {x) = (1 - 6 )x 5(1 - 6 ). 
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with e > 0. A direct computation shows that (p, go), (p, qi) are repeller-attractor 
pairs of /o, S is the unique fixed point of /i, and 1 — (5 is the unique fixed point 
of / 2 . Set J = [2S, 1 — 26]. The interval Int J contains the fixed points p, qo, qi 
of /o and all heteroclinic points between them. Since 0 < 25 < 1, we have 
/i(l —5) > /2(5). By ProDOsition l9.21 the pair (/i, / 2 ) is a C^-persistent blender 
on J. Since go < p < qi < r, r — p < gi — go, and 

foip) ■ foiQi) = 1 - (^{p-Qi)'^{r-p+{-iy{qi - go)} + O(e^) 

for each f = 0,1, we have /o(p) • /o(go) < 1 < /o(p) • /o(9i) if e > 0 is sufficiently 
small. By Proposition 19.11 /o satisfies Sign conditions I and II. Therefore, 

P = (/o:/i;/ 2 ) is an element of W°° when e is sufficiently small. We also 
see that the set n defined in Section [2] is non-empty. Indeed, if 5 > 0 
is sufficiently small, then /]^([0,5]) U /2^([1 — 5,1]) C J for some large N. This 
implies that p is an element of . It is easy to check that p is an element of 
if e is sufficiently smaller than 6. 

Proposition 19.11 is a direct consequence of the following 

Proposition 9.3. The following hold for / S £’’’ with r > 2 and its repeller- 
attractor pair (p, g) ; 

1. There exists z* G (p, g) such that T/i(z*, /) = sgn(p — g). 

2. If r > 3 and f'(jp)f'{q) 1, then there exists G (Pj ?) such that 

Ts{z#,f) = sgn(/'(p)/'(g) - 1). 

We reduce the proposition to the following 

Lemma 9.4. Let F be a map from M+ = {cc G K. | cc > 0} to M- = {cc G R | 
x < 0} with r >2. Suppose that F' > 0 and there exist positive real numbers A 
and p such that p < 1 < X and A(A") = —p" for all n G Z. Then, the following 
hold: 

1. There exists cc* G R+ such that A{F)x, < 0. 

2. If r > 3 and Xp 1, then there exists G such that sgn.{S{F)x^) = 

sgn(Ap - 1). 

Proof of Provosition \9. A from Lemma lOAl Let ip : IT“(p, /)—J-R and : IT'*(g, /)—^-R 
be the linearizations of / at p and g such that p'(p) = if'iq) = 1. Set 
Ip = ip{W'^{p, f) nW‘^{q, f)), Iq = tpiW'^ip, f) nw%q, f)), and H = if o . 

First, we suppose that p < q. Then, Ip = R+, Iq = R_, and 

H{Xn=i,orop-\l) = p^.H{l) 

for any n G Z. Set F{x) = Il{x)/\II{1)\. Then, the map F satisfies the 
assumption of Lemma [TH Since A{H)x = A{F)x and S{H)x = S{F)x, by 
applying Lemma 19.41 we obtain the proposition for this case. The proof for the 
case g > p can be obtained in a similar way with F{x) = —Il{x)/H{—1). □ 
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Proof of Lemma \9.4\ By the mean value theorem, there exists 
such that 


F'{Xn) 


F(A”+i) -F(A”) 

A"+i - A" 


1 - M 

VA/ A-1 


e 


(A”,A"+i) 


for any n G Z. Since A > 1 > /i > 0, we have F'{xn+i) < F'[xn) for any n. 
This implies that there exists x* G (xo,xi) such that < 0. 

Set G = (F')“ 2 . By a direct calculation, we have 


G" = -\{F')-"^-SiF). 


(5) 


Since A” < x„ < A"'+^, we have 


A^ - A < 


< A^ - 1. 


We also have 


G{Xn+2) - G{Xn) 
Xn -\-2 


n -\-2 n \ 


^n+2 




lA-1 


1 fX Xn-\-2 


Hence, we can choose a constant C > 0 such that 

G-\Xfi)-^ < g(^»+2) - GM < c{Xfi)-^ 

^n +2 

for any n G Z. 

By the mean value theorem, there exists j/„ G (x„, x„+ 2 ) such that G'ijjn) = 
(G(x„+ 2 )-G(x„))/(x„+ 2 -x„). Notice that lim„^+oo Vn = +oo andlim„^_oo Vn 
0. If X^ > 1, then lim„_>_|_oo G'{yn) = 0 and lim„_,._oo G'{yn) = +oo. This im¬ 
plies that there exists x^ G M+ such that G"(x^) < 0, and hence, S{F)x^ > 0 
by Equation ([51). If A^ < 1, then lim„^+oo G'{yn) = +oo and lim n—>■— oo G'iyn) = 
0. This implies that there exists x'^ G K+ such that G"{x^) > 0, and hence, 
<0. □ 
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